def fibonacci(a):
    return 1 if a in (1, 2) else fibonacci(a - 1) + fibonacci(a - 2)

if __name__ == "__main__":
    a = int(input())
    print(fibonacci(a))